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© Methods and validation apparatus for achieving 
improved acceptance and rejection for coins, bills 
and other currency items. One aspect includes 
modifying item acceptance criteria by creating and 
defining three-dimensional acceptance clusters, the 
data for which are stored in look-up tables in mem- 
ory associated with a microprocessor. A second 
aspect involves fraud prevention by temporarily 
tightening or readjusting item acceptance criteria 
when a potential fraud attempt is detected. A third 
aspect relates to minimizing the effects of counterfeit 
items such as slugs on the self-adjustment process 
for the item acceptance criteria. A final aspect re- 
lates to the calculation of a relative value of the 
acceptance criteria in order to conserve memory 
space and minimize computation time. 
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Technical Field 

The present invention relates to the examina- 
tion of coins, bills or other currency for purposes 
such as determining their authenticity and denomi- 
nation, and more particularly to methods and ap- 
paratus for achieving a high level of acceptance of 
valid coins or currency while simultaneously main- 
taining a high level of rejection of nonvalid coins or 
currency, such as slugs or counterfeits. While the 
present invention is applicable to testing of cons, 
bills and other currency, for the sake of simplicity, 
the exemplary discussion which follows is primarily 
in terms of coins. The application of the present 
invention to the testing of paper money, banknotes 
and other currency will be immediately apparent to 
one of ordinary skill in the art. 

Background Art 

It has long been recognized in the field of coin 
and currency testing that a balance must be struck 
between the conflicting goals of "acceptance" and 
"rejection "-perfect acceptance being the ability to 
correctly identify and accept all genuine items no 
matter their condition, and perfect rejection being 
the ability to correctly discriminate and reject all 
non-genuine items. When testing under ideal con- 
ditions, no difficulty arises when trying to separate 
ideal or perfect coins from slugs or counterfeit 
coins that have different characteristics even if 
those differences are relatively slight. Data identify- 
ing the characteristics of the ideal coins can be 
stored and compared with data measured from a 
coin or slug to be tested. By narrowly defining coin 
acceptance criteria, valid coins that produce data 
falling within these criteria can be accepted and 
slugs that produce data falling outside these criteria 
can be rejected. A well-known method for coin 
acceptance and slug rejection is the use of coin 
acceptance windows to define criteria for the coin 
acceptance. One example of the use of such win- 
dows is described in U.S. Patent No. 3,918,569, 
assigned to the assignee of the present invention. 

Of course, in reality, neither the test conditions 
nor the coins to be tested are ideal. Windows or 
other tests must be set up to accent a range of 
characteristic coin data for worn or damaged genu- 
ine coins, and also to compensate for environmen- 
tal conditions such as extreme heat, extreme cold, 
humidity and the like. As the acceptance windows 
or other coin testing criteria are widened or loos- 
ened, it becomes more and more likely that a slug 
or counterfeit coin will be mistakenly accepted as 
genuine. As test criteria are narrowed or tightened, 
it becomes more likely that a genuine coin will be 
rejected. 



GB-A-2238152 is one prior art response to the 
real world compromise between achieving ade- 
quately high levels of acceptance and rejection at 
the same time. This U.K. application describes 
5 techniques for establishing non-uniform windows 
that maintain a high level of acceptance while 
achieving a high level of rejection. 

Another prior art approach is found in the Mars 
Electronics IntelliTrac™ Series products. The Intel- 
io liTrac™ Series products operate substantially as 
described in European Patent Application EP 0 1 55 
126, which is assigned to the assignee of the 
present invention. 

75 Summary of the Invention 

The present invention relates to simple and 
cost effective methods and apparatus for achieving 
improved acceptance and rejection. One aspect of 

20 this invention relates to improvements in maintain- 
ing an acceptably high level of coin acceptance 
while achieving a much improved level of slug 
rejection by substantially modifying the configura- 
tion of the coin acceptance criteria. A second as- 

25 pect relates to fraud prevention by temporarily 
tightening or readjusting the coin acceptance cri- 
teria when a potential fraud attempt is detected. A 
third aspect relates to minimizing the effects of 
counterfeit coins and slugs on the self-adjustment 

30 process for a coin acceptance window while auto- 
matically adjusting to compensate for changing en- 
vironmental conditions. A fourth aspect of the 
present invention relates to conserving memory 
space and minimizing computation time in a micro- 

35 processor-based coin validation system. Other as- 
pects of the present invention will be clear from the 
detailed specification which follows. 

The present invention can be applied to a wide 
range of electronic tests for measuring one or more 

40 parameters indicative of the acceptability of a coin, 
currency or the like. The various aspects of the 
invention may be employed separately or in con- 
junction depending upon the desired application. 

45 Brief Description of Drawings 

Fig. 1 is a schematic block diagram of an em- 
bodiment of electronic coin testing apparatus, 
including sensors, suitable for use with the in- 
50 vention; 

Fig. 2 is a schematic diagram indicating suitable 
positions for the sensors of the embodiment of 
Fig. 1; 

Fig. 3 is a graphical representation of a prior art 
55 coin acceptance window for testing three coin 
acceptance criteria; 

Fig. 4 is a graphical representation of one as- 
pect of the present invention, namely improved 
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coin acceptance criteria using coin acceptance 
clusters; 

Fig. 5 is a flow chart of the operation of the coin 
acceptance clusters for the improved definition 
of coin acceptance criteria of the present inven- 
tion; 

Fig. 6 is a graphical representation of a typical 
line distribution curve of certain measured cri- 
teria for a genuine coin; 

Fig. 7A is a graphical representation of the line 
distribution for the genuine coin criteria of Fig. 6 
drawn to include a line distribution for the same 
criteria of an invalid coin, to illustrate the anti- 
fraud or anti-cheat aspect of the present inven- 
tion; 

Fig. 7B is an additional graphical representation 
showing substantial overlap for certain mea- 
sured criteria of a genuine coin line distribution 
and an invalid coin line distribution; 
Figs. 7C and 7D are additional graphical repre- 
sentations showing minimal overlap for certain 
measured criteria for certain genuine coin line 
distributions and invalid coin line distributions; 
Fig. 8 is a flow chart of the operation of the anti- 
fraud or anti-cheat aspect of the present inven- 
tion; 

Fig. 9 is a flow chart of the operation of the 
aspect of the present invention relating to mini- 
mizing the effects of counterfeit coins and slugs 
on the self-adjustment process for the center of 
the coin acceptance window; 
Fig. 10 is a flow chart of a portion of the 
operation of the present invention relating to 
relative value computation and conservation of 
memory space and minimization of micropro- 
cessor computation time in a microprocessor 
based coin validation system; and 
Fig. 11 is a graphical representation concerning 
that aspect of the present invention describing 
the modification of the measured response in 
the validation apparatus due to the presence of 
large changes to the reference parameter. 

Detailed Description 

The coin examining apparatus and methods of 
this invention may be applied to a wide range of 
electronic coin tests for measuring a parameter 
indicative of a coin's acceptability and to the iden- 
tification and acceptance of any number of coins 
from the coin sets of many countries. In particular, 
the following description concentrates on the de- 
tails for setting the acceptance limits for particular 
tests for particular coins, but the application of the 
invention to other coin tests and other coins will be 
clear to those skilled in the art. 

The figures are intended to be representational 
and are not drawn to scale. Throughout this speci- 



fication, the term "coin" is intended to include 
genuine coins, tokens, counterfeit coins, slugs, 
washers, and any other item which may be used 
by persons in an attempt to use coin-operated 
5 devices. Also, the disclosed invention may suitably 
be applied to validation of bills and other currency, 
as well as coins. It will be appreciated that the 
present invention is widely applicable to coin, bill 
and other currency testing apparatus generally. 
io The presently preferred embodiment of the 

method and apparatus of this invention is imple- 
mented as a modification of an existing family of 
coin validators, the Mars Electronics IntelliTrac™ 
Series. The present invention employs a revised 
75 control program and revised control data. The Intel- 
liTrac™ Series operates substantially as described 
in European Application EP 0 155 126. That Eu- 
ropean Application is assigned to the assignee of 
the present invention, and is incorporated by refer- 
20 ence herein. 

Fig. 1 shows a block schematic diagram of a 
prior art electronic coin testing apparatus 10 suit- 
able for implementing the method and apparatus of 
the present invention by making the modifications 
25 described below. The mechanical portion of the 
electronic coin testing apparatus 10 is shown in 
Fig. 2. The electronic coin testing apparatus 10 
includes two principal sections: a coin examining 
and sensing circuit 20 including individual sensor 
30 circuits 21 , 22 and 23, and a processing and con- 
trol circuit 30. The processing and control circuit 30 
includes a programmed microprocessor 35, an 
analog to digital (A/D) converter circuit 40, a signal 
shaping circuit 45, a comparator circuit 50, a coun- 
35 ter 55, and NOR-gates 61 , 62, 63, 64 and 65. 

Each of the sensor circuits 21, 22 includes a 
two-sided inductive sensor 24, 25 having its series- 
connected coils located adjacent opposing 
sidewalls of a coin passageway. As shown in Fig. 
40 2, sensor 24 is preferably of a large diameter for 
testing coins of wideranging diameters. Sensor cir- 
cuit 23 includes an inductive sensor 26 which is 
preferably arranged as shown in Fig. 2. 

Sensor circuit 21 is a high-frequency, low-pow- 
45 er oscillator used to test coin parameters, such as 
diameter and material. As a coin passes the sensor 
24, the frequency and amplitude of the output of 
sensor circuit 21 change as a result of coin inter- 
action with the sensor 24. This output is shaped by 
so the shaping circuit 45 and fed to the comparator 
circuit 50. When the change in the amplitude of the 
signal from shaping circuit 45 exceeds a predeter- 
mined amount, the comparator circuit 50 produces 
an output on line 36 which is connected to the 
55 interrupt pin of microprocessor 35. 

The output from shaping circuit 45 is also fed 
to an input of the A/D converter circuit 40 which 
converts the analog signal at its input to a digital 
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output. This digital output is serially fed on line 42 
to the microprocessor 35. The digital output is 
monitored by microprocessor 35 to detect the ef- 
fect of a passing coin on the amplitude of the 
output of sensor circuit 21. In conjunction with 
frequency shift information, the amplitude informa- 
tion provides the microprocessor 35 with adequate 
data for particularly reliable testing of coins of 
wideranging diameters and materials using a single 
sensor 21 . 

The output of sensor circuit 21 is also con- 
nected to one input of NOR gate 61 the output of 
which is in turn connected to an input of NOR gate 
62. NOR gate 62 is connected as one input of NOR 
gate 65 which has its output connected to the 
counter 55. Frequency related information for the 
sensor circuit 21 is generated by selectively con- 
necting the output of sensor circuit 21 through the 
NOR gates 61, 62 and 65 to the counter 55. 
Frequency information for sensor circuits 22 and 
23 is similarly generated by selectively connecting 
the output of either sensor circuit 22 or 23 through 
its respective NOR gate 63 or 64 and the NOR 
gate 65 to the counter 55. Sensor circuit 22 is also 
a high-frequency, low-power oscillator and it is 
used to test coin thickness. Sensor circuit 23 is a 
strobe sensor commonly found in vending ma- 
chines. As shown in Fig. 2, the sensor 26 is located 
after an accept gate 71. The output of sensor 
circuit 23 is used to control such functions as the 
granting of credit, to detect coin jams and to pre- 
vent customer fraud by methods such as lowering 
an acceptable coin into the machine with a string. 

The microprocessor 35 controls the selective 
connection of the outputs from the sensor circuits 
21, 22 and 23 to counter 55 as described below. 
The frequency of the oscillation at the output of the 
sensor circuits 21 , 22 and 23 is sampled by count- 
ing the threshold level crossings of the output 
signal occurring in a predetermined sample time. 
The counting is done by the counter circuit 55 and 
the length of the predetermined sample time is 
controlled by the microprocessor 35. One input of 
each of the NOR gates 62, 63 and 64 is connected 
to the output of its associated sensor circuit 21, 22 
and 23. The output of sensor 21 is connected 
through the NOR gage 61 which is connected as 
an invertor amplifier. The other input of each of the 
NOR gates 62, 63 and 64 is connected to its 
respective control line 37, 38 and 39 from the 
microprocessor 35. The signals on the control lines 
37, 38 and 39 control when each of the sensor 
circuits 21, 22 and 23 is interrogated or sampled, 
or in other words, when the outputs of the sensor 
circuits 21 , 22 and 23 will be fed to the counter 55. 
For example, if microprocessor 35 produces a high 
(logic "1") signal on lines 38 and 39 and a low 
signal (logic "0") on line 37, sensor circuit 21 is 



interrogated, and each time the output of the NOR 
gate 61 goes low, the NOR gate 62 produces a 
high output which is fed through NOR gate 65 to 
the counting input of counter 55. Counter 55 pro- 

5 duces an output count signal and this output of 
counter 55 is connected by line 57 to the micropro- 
cessor 35. Microprocessor 35 determines whether 
the output count signal from the counter 55 and the 
digital amplitude information from A/D converter 

w circuit 40 are indicative of a coin of acceptable 
diameter and material by determining whether the 
outputs of counter 55 and A/D converter circuit 40 
or a value or values computed therefrom are within 
stored acceptance limits. When sensor circuit 22 is 

75 interrogated, microprocessor 35 determines wheth- 
er the counter output is indicative of a coin of 
acceptable thickness. Finally, when sensor circuit 
23 is interrogated, microprocessor 35 determines 
whether the counter output is indicative of coin 

20 presence or absence. When both the diameter and 
thickness tests are satisfied, a high degree of accu- 
racy in discrimination between genuine and false 
coins is achieved. 

A person skilled in the art would readily be 

25 able to implement in any number of ways the 
specific logic circuits for the block diagram set 
forth in Fig. 1 and described above. Preferably, the 
circuitry suitable for the embodiment of Fig. 1 is 
incorporated in an application specific integrated 

30 circuit (ASIC) of the type presently part of the 
TA1 00 stand alone acceptor sold by Mars Electron- 
ics, a subsidiary of the assignee of the present 
invention. Another specific way to implement the 
circuitry of Fig. 1 is shown and described in Eu- 

35 ropean Patent Application EPO 155 126, referen- 
ced above, which is assigned to the assignee of 
the present invention, and which is incorporated 
herein by reference. 

The methods of the present invention will now 

40 be described in the context of setting coin accep- 
tance limits based upon the frequency information 
from sensor circuit 21. As a coin approaches and 
passes inductive sensor 24, the frequency of its 
associated oscillator varies from the no coin idling 

45 frequency, f 0 , and the output of sensor circuit 21 
varies accordingly. Also, the amplitude of the en- 
velope of this output signal varies. Microprocessor 
35 then computes a maximum change in frequency 
f, where f equals the maximum absolute difference 

so between the frequency measured during coin pas- 
sage and the idling frequency. The f value is also 
sometimes referred to as the shift value. f = max- 
(fmeasured -fo). A dimensionless quantity F= f/fo is 
then computed and compared with stored accep- 

55 tance limits to see if this value of F for the coin 
being tested lies within the acceptability range for a 
valid coin. The F value is also sometimes referred 
to as the relative value. 
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As background to such measurements and 
computations, see U.S. Patent No. 3,918,564 as- 
signed to the assignee of the present application. 
As discussed in that patent, this type of measure- 
ment technique also applies to parameters of a 
sensor output signal other than frequency, for ex- 
ample, amplitude. Similarly, while the present in- 
vention is specifically applied to the setting of coin 
acceptance limits for particular sensors providing 
amplitude and frequency outputs, it applies in gen- 
eral to the setting of coin acceptance limits derived 
from a statistical function for a number of pre- 
viously accepted coins of the parameter or param- 
eters measured by any sensor. 

In the prior art, if the coin was determined to 
be acceptable, the F value was stored and added 
to the store of information used by microprocessor 
35 for computing new acceptance limits. For exam- 
ple, a running average of stored F values was 
computed for a predetermined number of previous- 
ly accepted coins and the acceptance limits were 
established as the running average plus or minus a 
stored constant or a stored percentage of the run- 
ning average. Preferably, both wide and narrow 
acceptance limits were stored in the microproces- 
sor 35. Alternatively these limits could be stored in 
RAM or ROM. In the embodiment shown, whether 
the new acceptance limits were set to wide or 
narrow values was controlled by external informa- 
tion supplied to the microprocessor through its data 
communication bus. Alternatively, a selection 
switch connected to one input of the microproces- 
sor 35 could be used. In the latter arrangement, 
microprocessor 35 tested for the state of the 
switch, that is, whether it was open or closed and 
adjusted the limits depending on the state of the 
switch. The narrow range achieved very good pro- 
tection against the acceptance of slugs; however, 
the tradeoff was that acceptable coins which were 
worn or damaged were likely to be rejected. The 
ability to select between wide and narrow accep- 
tance limits allowed the owner of the apparatus to 
adjust the acceptance limits in accordance with his 
operational experience. As described further below 
in conjunction with a discussion of Figs. 4 and 5, 
the present invention has an improved and more 
sophisticated approach to the acceptance/rejection 
tradeoff. 

Other ports of the microprocessor 35 are con- 
nected to a relay control circuit 70 for controlling 
the gate 71 shown in Fig. 2, a clock 75, a power 
supply circuit 80, interface lines 81, 82, 83 and 84, 
and debug line 85. The microprocessor 35 can be 
readily programmed to control relay circuit 70 
which operates a gate to separate acceptable from 
unacceptable coins or perform other coin routing 
tasks. The particular details of controlling such a 
gate do not form a part of the present invention. 



The clock 75 and power supply 80 supply 
clock and power inputs required by the micropro- 
cessor 35. The interface lines 81, 82, 83 and 84 
provide a means for connecting the electronic coin 

5 testing apparatus 10 to other apparatus or circuitry 
which may be included in a coin operated vending 
mechanism which includes the electronic coin test- 
ing apparatus 10. The details of such further ap- 
paratus and the connection thereto do not form part 

10 of the present invention. Debug line 85 provides a 
test connection for monitoring operation and de- 
bugging purposes. 

Fig. 2 illustrates the mechanical portion of the 
coin testing apparatus 10 and one way in which 

75 sensors 24, 25 and 26 may be suitably positioned 
adjacent a coin passageway defined by two spaced 
side walls 36, 38 and a coin track 33, 33a. The coin 
handling apparatus 1 1 includes a conventional coin 
receiving cup 31 , two spaced sidewalls 36 and 38, 

20 connected by a conventional hinge and spring as- 
sembly 34, and coin track 33, 33a. The coin track 
33, 33a and sidewalls 36, 38 form a coin passage- 
way from the coin entry cup 31 past the coin 
sensors 24, 25. Fig. 2 also shows the sensor 26 

25 located after the gate 71, which in Fig. 2 is shown 
for separating acceptable from unacceptable coins. 

It should be understood that other positioning 
of sensors may be advantageous, that other coin 
passageway arrangements are contemplated and 

30 that additional sensors for other coin tests may be 
used. 

The various aspects of the present invention 
will now be described. 

35 COIN CLUSTERS - IMPROVED DE FINITION OF 
COIN ACCEPTANCE CRITERIA 

When validating coins, two or more indepen- 
dent tests on a coin are typically performed, and 

40 the coin u> deemed authentic or of a specific de- 
nomination or type only if all the test results equal 
or come close to the results expected for a coin of 
that denomination. For example, the influence of a 
coin on the fields generated by two or more sen- 

45 sors can be compared to measurements known for 
authentic coins corresponding to thickness, diam- 
eter and material content. This is represented 
graphically in Fig. 3, in which each of the three 
orthogonal axes Pi, P 2 and P3 represent three 

50 independent coin characteristics to be measured. 
For a coin of type A, the measurement of char- 
acteristic Pi is expected to fall within a range (or 
window) W A1t which lies within the upper and lower 
limits U A i and L A1 . Similarly, the characteristics or 

55 properties P2 and P3 of the coin are expected to lie 
within the ranges W A2 and W A3 , respectively. If all 
three measurements lie within these ranges or win- 
dows, the coin is deemed to be an acceptable coin 



5 



9 



EP 0 685 826 A2 



10 



of type A. Under these circumstances, the mea- 
surements for acceptable coins will lie within the 
three-dimensional acceptance region designated as 
R A in Fig. 3. A coin validator arranged to validate 
more than one type of coin would have different 
acceptance regions Rb, Rc. etc., for different coin 
types B, C, etc. 

As discussed further in connection with Figs. 
7B, 7C and 7D below, counterfeit coins or slugs 
may have sensor measurement distributions which 
fall within or overlap those for a genuine coin. For 
example, a slug may have characteristics which fall 
within region R A of Fig. 3 because the slug exhibits 
properties which overlap those of a valid coin of 
that denomination. Although tighter limits on the 
acceptance region R A may screen out such slugs, 
such a restriction will also increase the rejection of 
genuine coins. 

The present invention, in order to provide im- 
proved coin acceptance criteria which are better 
defined, takes into account two observations con- 
cerning the vast majority of counterfeit coins. First, 
counterfeit coins do not produce the same distribu- 
tion of sensor responses as do valid coins. Second, 
most counterfeit coins falling within an acceptance 
region, such as region R A shown in Fig. 3, were on 
the periphery of the acceptance region and exhib- 
ited very little overlap with the values found for 
genuine coins. See, e.g., the histograms desig- 
nated as Figs. 7B, 7C and 7D, which show the 
overlap for three separate coin tests, between a 
large set of empirically tested United States twen- 
ty-five cents coins and a large set of empirically 
tested foreign coins. The coin measurement criteria 
are represented on the abscissa of each histogram; 
the percentage of tested coins having specified 
measurement criteria may be determined from the 
ordinate of each histogram. It is noted that there is 
very little overlap on Figs. 7C and 7D. 

Looking at Fig. 7B, it is seen that the data for 
the twenty-five cents coins significantly overlaps 
the data for the foreign coin for the material test 
illustrated in this figure. No adjustment of this test 
criteria can practically induce the acceptance of the 
foreign coin without also rejecting the vast majority 
of genuine twenty-five cents coins. On the other 
hand, for the thickness and diameter tests of Figs. 
7C and 7D, the areas of overlap are much smaller 
and individual adjustments of the acceptance cri- 
teria could be made that would significantly in- 
crease the rejection of the foreign coin while still 
accepting a large number of genuine twenty-five 
cents coins. In its presently preferred embodiment, 
the present invention takes a more subtle approach 
than just described in that it recognizes that coin 
acceptance criteria such as material, thickness, di- 
ameter and the like are generally not independent 
of one another. For example, a slug which has coin 



thickness which overlaps that typical of a genuine 
coin may be much more statistically likely to have 
a coin diameter that also overlaps that typical of a 
genuine coin. The present invention takes into ac- 
5 count such interrelationships as further described 
below. 

For a particular denomination coin, sensor re- 
sponse data from several different sets of sensors 
and for a large population of genuine coins was 

10 collected. One such distribution is illustrated in 
Figs. 7B, 7C and 7D, which show the peak change 
in sensor response for a large number of repre- 
sentative twenty-five cents coins submitted through 
a coin mechanism in a normal manner. All this data 

75 was then mapped into a three dimensional coordi- 
nate system to form a "cluster" of acceptance 
values. Likewise, data was collected and mapped 
for known counterfeit coins or slugs. The data for 
one such foreign coin often used as a slug is also 

20 illustrated in Figs. 7B, 7C and 7D. This data was 
similarly mapped into a three dimensional coordi- 
nate system, and certain points were ruled out as 
acceptance points. 

Fig. 4 represents a mapping of coin sensor 

25 values in a three dimensional coordinate system. 
The point 0.0,0 at the intersection of the Xi , X2, X3 
coordinate axes ("x coordinate system") represents 
the point of zero electrical activity for the sensing 
circuits, while the point fio, ho, Ao represents an 

30 idle operating point for the system. The point 0,0,0 
is an arbitrary starting point shown for exemplary 
purposes only and can be changed in response to 
environmental factors or the like. A vector Co termi- 
nates at this steady state idle operating point, and 

35 is utilized to perform a mapping from the x coordi- 
nate system, or the zero electrical activity system, 
to an x' coordinate system, the idle sensor re- 
sponse coordinate system. 

The regions R A , Rb» and R c represent linear 

40 acceptance regions such as shown in Fig. 3 for use 
in detecting genuine coins of three differing de- 
nominations, while the regions C A , C B and C c re- 
present cluster regions for these same three genu- 
ine coins. Regions S A and S B are examples of 

45 counterfeit coin cluster regions. Vectors V1 , V2 and 
V 3 , which originate from the origin of the x' coordi- 
nate system, terminate at the genuine coin cluster 
centers for the sensor response distributions for 
each of the coin denominations, in effect mapping 

50 from the x' system to x M systems for each of the 
coin clusters. This additional mapping to the x" 
coordinate system saves on memory requirements 
and computation time for the microprocessor. Addi- 
tional beneficial effects of this mapping approach 

55 are discussed below. 

Coin clusters are formed and optimized for two 
sets of criteria. First, a mean vector for each coin 
type, represented by vectors V1 , V2 and V3 in Fig. 
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4, is created. These vectors are determined based 
on empirical statistical data for each coin" Once 
these vectors are determined, increased flexibility 
in acceptance criteria can be accomplished by 
allowing and increasing "tolerance" for the location 
of each vector. Typically, a tolerance of plus and 
minus one count for each access is needed to 
maintain acceptance rates greater than 90%. The 
cluster center can also be offset by a tolerance of 
plus or minus two count permutations from its true 
position, and augmented again to achieve a higher 
acceptance rate of genuine coins. 

The second criteria is to minimize slug accep- 
tance. The goal of attaining the required slug rejec- 
tion rate is addressed by removing the portion of 
the augmented coin cluster that overlaps the clus- 
ter region of a slug or slugs. An example of a 
portion that would be removed is shaded portion 
0 A in Fig. 4. This portion 0 A has a very low 
frequency of occurrence for valid coins, and thus 
its removal minimally affects the coin acceptance 
rate. In the presently preferred embodiment, the 
resulting coin acceptance cluster is represented by 
points in a three dimensional space stored in a 
look-up table in memory. 

Fig. 5 is a flow chart showing the operation of 
this aspect of the invention. For an initial coin 
denomination identification i = 1 (block 503), the 
differences (A^..A m ) between the measured char- 
acteristics of the coins (Xi,...X m ) (block 502) and 
the respective center point for each vector 
(Cntr t ,...Cntr m ) (block 504) are compared against 
upper and lower limits (block 506). In terms of the 
variable used on Fig. 5, i is the coin denomination 
index, m is the number of measured coin param- 
eters, (L lit ...L mi ) are the lower limits and (U 1it ...U mi ) 
are the upper limits. 

If the A values do not fall within the appropriate 
limits, then the coin denomination index i is incre- 
mented (block 508) and the values are compared 
against the limits for another coin denomination. 
When the A values are within the limits, the system 
checks to see if the vector formed by the A values 
is in the look up table (block 510); if the vector is in 
the table, then the coin is accepted (block 5I2). The 
coin denomination variable wall be incremented 
until valid data is determined or until all valid de- 
nomination values have been searched (blocks 5I4, 
5I6). Each time the coin denomination index V is 
incremented, the system looks to that portion of the 
look-up table relating to that coin denomination. 

In this manner a specific level of coin accep- 
tance is achieved while maintaining a high level of 
slug rejection. Further, the method and apparatus 
of the present invention attains the rejection of 
slugs that produce sensor responses thai are not 
distinguishable from those of genuine coins follow- 
ing an approach as illustrated in Fig. 3. 



A further advantage stems from the fact that 
the points defining the clusters may be represented 
as vectors whose components are all integer num- 
bers and the cluster volume is a finite set of integer 

5 values. Sensor response measurements are taken 
relative to the x f coordinate system allowing the 
use of a smaller set of numbers than if the mea- 
surements were taken relative to the x coordinate 
system. In addition, the V vectors map the x' 

w coordinate system to the x M coordinate system. If 
the mean is again removed from each measure- 
ment, then an even smaller set of integer numbers 
is needed to represent the cluster volume. Con- 
sequently, a canonical code may represent the 

75 cluster volumes. Representation of the coin clus- 
ters by canonical codes makes practical the use of 
low cost microprocessors having limited memory 
space, in that the specific function for each cluster 
. can be easily stored in memory in a look-up table. 

20 Further, a large degree of commonality was 

found to exist between clusters of different coin 
types relative to the x" coordinate system. This 
commonality permits the large common portion of 
cluster information for all coins to be stored only 

25 once, and the remaining coin specific values to be 
stored separately in microprocessor memory. Con- 
sequently, a savings in memory requirements is 
realized. 

In the preferred embodiment, the look-up table 

30 is stored in memory in a sorted fashion in order to 
permit a fast search through the table. The search 
starts in the middle of the table, and uses a search 
technique for fast identification of the portions of 
the table which contain the data of interest. 

35 It should be noted that in order to stabilize the 

measurements and maintain a high degree of 
genuine coin acceptance with varying environmen- 
tal changes, historical information for each of the 
Co and V vectors must be maintained, and these 

40 vectors must also be varied when system param- 
eters change due to temperature, humidity, compo- 
nent wear and the like. These vectors point to the 
idle operating state of the system and are functions 
of parameters which may experience step changes 

45 as well as slow variations, all of which require 
compensation and adaptive tracking to provide a 
stable operating platform. Also, while the.V vectors 
for all coin types are compensated in exactly the 
same manner, they can also be compensated as a 

50 function of coin denomination. 

It should also be noted that the coin accep- 
tance cluster may be created in two dimensions 
rather than three, based on measurement of two 
coin characteristics rather than three. 

55 
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ANTI-FRAUD AND ANTI-CHEAT 

Another aspect of the present invention in- 
volves an improved method and apparatus for 
avoiding a fraud practice where slugs have been 
used in a prior art coin validator in an attempt to 
move the acceptance window toward the slug dis- 
tribution. The prior art method may be understood 
by taking all f variables as representing any func- 
tion which might be tested, such as frequency, 
amplitude and the like, for any coin test. The 
specific discussion of the prior art which follows will 
be in terms of frequency testing for United States 
5-cent coins using* circuitry as shown in Fig. 1 
programmed to operate as described below. 

For initial calibration and tuning, a number of 
acceptable coins, such as eight acceptable 5-cent 
coins, are inserted to tune the apparatus for 5 cent- 
coins. The frequency of the output of sensor circuit 
21 is repetitively sampled and the frequency values 
fmeasured are obtained. A maximum difference value, 
f, is computed from the maximum difference be- 
tween fmeasured and fo during passage of the first 5- 
cent coin, f = max(f measured - fo). 

Next, a dimensionless quantity, F, is calculated 
by dividing the maximum difference value f by fo 
where F = ( f/f 0 ). The computed F for the first 5- 
cent coin is compared with the stored acceptance 
limits to see if it lies within those limits. Since the 
first 5-cent coin is an acceptable 5-cent coin, its F 
value is within the limits. The first 5-cent coin is 
accepted and microprocessor 35 obtains a coin 
count C for that coin. 

The coin count C is incremented by one every 
time an acceptable coin is encountered until it 
reaches a predetermined threshold number. Until 
that threshold number is reached, new F values are 
stored based on the last coin accepted. When that 
threshold number is reached, a flag is set in the 
software program to use the latest F value as the 
center point to determine the acceptance limits of 
the acceptance "window" for subsequently inserted 
coins. The originally stored limits are no longer 
used, and the new limits may be based on the 
latest F value plus or minus a constant, or com- 
puted from the latest F value in any logical manner. 
Once the apparatus is tuned as discussed above, it 
is capable of performing in an actual operating 
environment. 

The coin mechanism was designed to contin- 
ually recompute new F values and acceptance lim- 
its as additional coins were inserted. If a counterfeit 
coin was inserted, its F value theoretically would 
not be within the acceptance limits so the coin 
would be rejected. After rejection of a counterfeit 
coin a new idling frequency, fo, was. measured and 
then the microprocessor 35 awaited the next coin 
arrival. 



Recomputation of the F values and acceptance 
limits in this manner allowed the system to self- 
tune and recalibrate itself and thus to compensate 
for component drift, temperature changes, other 
5 environmental shifts and the like. In order for bene- 
ficial compensation to be achieved, the computa- 
tion of new F values was done so that these values 
were not overly weighted by previously accepted 
coins. 

w While achieving many benefits, the prior art 

system has suffered because in practice a slug 
exists whose measured characteristics overlap 
those for a known acceptable coin as illustrated in 
Fig. 7A. In Fig. 7 A, the item designated 710 is a 

75 line distribution for certain measurement criteria of 
a genuine coin. Curve 720 is a line distribution for 
the same measurement criteria of a slug. The over- 
lap is shown as the shaded area 730 in Fig. 7A. As 
a result, the repeated insertion of these slugs will 

20 move the window center point toward the slug by 
tracking as those slugs are accepted. Eventually, 
acceptance will be 100% for the slug and poor for 
the valid coin. 

The present invention addresses this problem 

25 as discussed below. 

Acceptance criteria for any given denomination 
coin may be illustrated by the measured distribu- 
tion of coin test data from the center point of a coin 
acceptance window. In the preferred embodiment 

30 of the present invention, as discussed earlier in this 
application, the dimensionless quantity F is com- 
puted and then compared with stored acceptance 
limits to see if the computed value of F far the coin 
being tested lies within a certain distribution in the 

35 coin acceptance window. Fig. 6 is a representation 
of such a distribution having a center point at zero 
and acceptance limits at n +3" and "-3". Item 610 
in Fig. 6 represents a measured criteria line dis- 
tribution for a genuine coin. 

40 In pract.ce, invalid coins have distributions that 
slightly overlap those of genuine coins. Item 710 in 
Fig. 7A depicts the genuine coin line distribution of 
Fig. 6 having a center point at "0", and the over- 
lapping line distribution of an invalid coin or slug 

45 having a center point at "5". The invalid coin line 
distribution is designated as 720. Of course, there 
are distributions for invalid coins other than that 
shown in Fig. 7A, including distributions to the left 
of the genuine coin distribution 710. The genuine 

so coin distribution and the invalid coin distribution 
shown in Figs. 6 and 7A are exemplary only. 

It is readily seen that the line distribution of 
characteristic data for the genuine coin overlaps 
with the line distribution for the invalid coin in the 

55 shaded area 730 shown in Fig. 7A. For a coin 
mechanism employing window self-adjustment, 
such as that described above with respect to the 
prior art, repeated insertion of invalid coins, some 
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of which have characteristics just within the outer 
edges of the genuine coin acceptance window, will 
cause the system to move the center point of the 
coin acceptance window toward the distribution 
pattern of the invalid coin. This "tracking" even- 
tually results in acceptance of invalid coins and 
rejection of genuine coins. A person wishing to 
cheat or defraud the coin mechanism need only 
repeatedly insert a certain invalid coin into the coin 
mechanism, thereby in effect programming the 
system to accept non-genuine coins, resulting in a 
significant loss of revenue. 

To combat such behavior, the present invention 
provides for improved invalid coin rejection by pre- 
venting this "tracking" of the center point of the 
acceptance window toward the invalid coin distribu- 
tion. This is accomplished by sensing any invalid 
coin that has parameters which fall close to the 
outer limits of the coin acceptance window, such as 
within a "near miss" area "z" in the invalid coin 
distribution between points "3" and "4" on the 
graph in Fig. 7A. 

The sequence of steps followed for this meth- 
od are set forth in the flow chart of Fig. 8. First, a 
determination is made whether a submitted coin is 
valid (block 812, Fig. 8). Coins having specified 
parameters within the genuine coin acceptance 
window, for example as defined by symmetrical 
limits " + 3" and "-3" around the center point "0" of 
the genuine coin distribution of Figs. 6 and 7A, are 
considered valid; those coins outside of that coin 
acceptance window are considered not valid. 

If the coin is not valid, the system determines 
whether the cheat mode flag is set (block 802). If 
that flag is not set, a determination is made wheth- 
er the invalid coin fits within the "near miss" area, 
"z" between "3" and "4" on Fig. 7A (block 804). If 
the answer to that inquiry is yes, the system moves 
the center of the coin acceptance window a preset 
amount away from the invalid coin distribution 
curve (block 806). For example, with reference to 
Fig. 7A, the center of the coin acceptance window 
is moved from "0" to "-1 ". Alternatively, the right 
acceptance boundary may be moved from "3" to 
"2". In either case, very few genuine coins will not 
be accepted, but essentially all invalid coins will 
now be rejected, thereby preventing any attempted 
fraud. 

A cheat counter is then cleared (block 808), 
and the cheat mode flag is set (block 810). If 
another invalid coin is then inserted into the 
mechanism, the system recognizes that the cheat 
mode flag is set (block 802), and no changes are 
made to the center position of the coin acceptance 
window. 

With regard to the Fig. 7A example, the center 
of the coin acceptance window is maintained at its 
"-1" position until a preset, threshold number of 



valid coins of the same denomination are counted 
in the cheat counter. The cheat counter can be 
reset to zero if another invalid coin is submitted to 
the mechanism which has a characteristic which 
5 fits within the "near miss" area "z" on Fig. 7A. 

Once the cheat counter reaches the desired 
threshold number, the cheat mode flag is cleared 
and the center of the coin acceptance window is 
moved back to its original position. These steps are 
10 shown on the Fig. 8 flowchart, in the left-hand 
column, blocks 812 to 824. 

Specifically, after block 812 determines that the 
coin is valid, block 814 recognizes that the cheat 
mode flag is set. If the valid coin is the same 

75 denomination as what triggered the cheat mode 
flag (block 816), then the cheat counter is incre- 
mented (block 8I8). When the cheat counter 
reaches its preset threshold limit (block 820), the 
cheat mode flag is cleared (block 822), and the 

20 acceptance window is returned to its original posi- 
tion (block 824). 

In the Fig. 7A example, the center of the coin 
acceptance window is moved from "-1" back to 
"0" once the threshold number of valid coins is 

25 counted in the cheat counter. 

By this method, attempts to train the coin 
mechanism to accept counterfeit coins, slugs and 
the like are thwarted, in that the center of the coin 
acceptance window will not move toward the invalid 

30 coin distribution if the user repeatedly inserts a 
number of the invalid coins into the coin mecha- 
nism, even though some of these coins would 
normally be acceptable and some would only miss 
being acceptable by a small amount such that a 

35 slight movement of the acceptance criteria would 
result in their acceptance. In fact, according to this 
aspect of the present invention, the coin accep- 
tance window moves away from the invalid coin 
distribution for certain non-valid coins or slugs, until 

40 such time as a threshold number of valid coins are 
counted. 

The above described method can be used for 
any denomination coins. Further, the value of var- 
ious parameters is adjustable, including but not 

45 limited to the threshold value of genuine coins 
required to clear the cheat mode flag, the width of 
that portion of the invalid coin distribution which 
triggers the cheat mode (area "z" in Fig. 7A), and 
the distance that the center of the coin acceptance 

50 window is moved away from the invalid coin dis- 
tribution. These and other parameters may be cus- 
tomized for each denomination coin and any other 
special conditions relating to the coin mechanism 
or the coins. For example, if it is known that a 

55 counterfeit coin having a certain distribution is often 
mistaken for a genuine U.S. twenty-five cents coin, 
then the acceptance window for this coin can be 
programmed to move a distance out of the -range 
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of that counterfeit coin and to stay there for a 
minimum of 10 or more genuine U.S. quarter coin 
validations. 

This anti-fraud and anti-cheat method and ap- 
paratus may be used independently of the other 
aspects of this invention in any coin testing appara- 
tus in which the coin criteria can be adjusted by 
the control logic which controls the coin, bill or 
other currency test apparatus. However, the pres- 
ently preferred embodiment is to incorporate this 
anti-fraud, anti-cheat aspect in conjunction with the 
other aspects of the present invention in one sys- 
tem. 

IMPROVED COIN ACCEPTANCE WINDOW CEN- 
TER SELF-ADJUSTMENT 

A method for self-adjustment of the center of 
the coin acceptance window involves accumulating 
a sum of the deviations from the center of the coin 
acceptance window for each coin. When the sum 
of deviations equals or exceeds a pre-set value, the 
center position of the coin acceptance window is 
adjusted. 

By one aspect of the present invention, only 
small or gradual deviations from the center point of 
the coin acceptance window are added to the run- 
ning sum of deviations. Abrupt or large deviations 
in the coin variables outside of this small deviation 
band are ignored in terms of center adjustment, as 
it is recognized that adjustment based on such 
large deviations tends to unduly shift the coin ac- 
ceptance windows toward the acceptance of coun- 
terfeit coins, slugs and the like, and away from 
acceptance of genuine coins. 

Fig. 9 is a flow chart showing the steps in- 
volved in this aspect of the present invention. First, 
the coin mechanism is "taught" in the usual man- 
ner, e.g., utilizing 8 valid coins to establish the 
necessary information concerning the coin accep- 
tance window. Outside limits are then set for the 
window in any one of a number of conventional 
manners or using the cluster technique described 
above. These steps are combined in block 902, 
which states that the window is established. If the 
coin is not accepted as valid (block 904), no adjust- 
ment to the center of the coin adjustment window 
(designated in Fig. 9 as CNTR) is made and the 
system waits for the next coin (block 903). 

If the coin is determined to be valid (block 
904), then the absolute value difference between 
M, the measured criteria for that particular coin, 
and CNTR is compared to the center adjustment 
deviation limit DEV (block 906). If this absolute 
value difference is less than the limit DEV, then the 
cumulative sum value CS is modified by adding to 
it the value "CNTR - M" (block 908). 



If the absolute value difference between M and 
CNTR exceeds the limit DEV (block 906), then no 
adjustment is made to the cumulative sum CS, and 
the system awaits arrival of the next coin. 
5 When the cumulative sum CS equals or ex- 

ceeds a certain positive cumulative sum limit, or is 
equal to or less than a negative cumulative sum 
limit (block 910), the value of CNTR is incremented 
by a preset amount or is decremented by a preset 

io amount, as appropriate (block 912). The cumulative 
sum CS is then adjusted accordingly, and the 
system awaits the arrival of the next coin. 

Thus, it is seen that only valid coins having 
small deviations from the center value CNTR of the 

75 coin adjustment window affect the self-adjustment 
of that center value. Coins which deviate outside 
this limited deviation range do not effect the center 
self-adjustment. Since counterfeit coins and slugs 
will almost in all cases deviate from the center 

20 point CNTR more than the limit DEV amount, this 
method virtually insures that counterfeit coins, 
slugs and the like will not affect the center self- 
adjust mechanism. 

The method for protecting the center self-ad- 

25 justment mechanism described above allows a 
wider coin acceptance window to be utilized, there- 
by increasing the frequency that genuine coins will 
be accepted by the system. 

In the preferred embodiment, this improved 

30 coin acceptance window center self-adjustment is 
utilized in combination with all other aspects of the 
present invention. However, it is to be understood 
that this center-adjust method may be used in- 
dependently of, or in various combinations with, the 

35 aspects of the present invention. 

RELATIVE VALUE COMPUTATION 

It is beneficial to employ a low-cost micropro- 
40 cessor to calculate the dimensionless F value dis- 
cussed above, which may also be referred to as 
the relative value. To this end, in order to perform 
calculations based upon the F value, a scaling 
factor of 256 was utilized to ease processing, and 
45 the resulting number was truncated to the nearest 
integer. 

This method of calculation resulted in some 
loss of resolution. For example, when the ratio of 
the scaling factor of 256 and the rest value f 0 was 

so greater than one, not all integer values existed 
within the range covered by the relative values F 
for a certain rest value f 0 . For example, if the rest 
value fo was 128 KHz, then the relative value F 
would be even numbers. (F= f/128 "256 = f 2). 

55 Similarly, only odd values of F existed if fo was an 
odd number. Further, when the rest value fo 
changed, the list of non-existing values changed 
also. Consequently, an expanded look-up table was 
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required in order to accomodate all possible rela- 
tive values F. This consumed expensive memory 
space, and increased the computation time spent 
for coin validation. 

Also, use of such a high scaling factor as 256 
meant that oftentimes the integer value of F was 
much greater than unity, and therefore extra mem- 
ory space was required to store the necessary data 
for the F value, the center of the coin acceptance 
window and the limits of that window. 

Further, for sensors operating at high frequen- 
cies, validation resolution was lost, as one integer 
relative value F represented several possible actual 
shift values f, due to truncation. For example, if a 
sensor operated at f Q = 1024 KHz, then 256 divided 
by 1024 equals 1/4, which became the multiplier 
for the shift value f. In this example, for f values of 
4, 5, 6 and 7KHz, at f 0 = 1024 KHz, F = 1 for all four 
f values. This resulted in a loss in resolution which 
reduced the ability of the coin mechanism to sepa- 
rate counterfeit from genuine coins. 

Lastly, in the prior art systems, truncation of 
the calculation of the F relative value resulted in a 
0.5 bias of the center of the coin adjustment win- 
dow. This is because all values between integers 
were truncated downward. Since window centers 
could only be adjusted in increments of plus or 
minus one, the center was always biased by plus 
or minus 0.5 in steady state. This further reduced 
the coin acceptance rate. If a plus or minus one 
expansion of the window width was used to com- 
pensate for the reduced coin acceptance rate, the 
result was increased acceptance of counterfeit 
coins. 

Another aspect of the present invention, de- 
scribed below, provides additional resolution over 
the usage in the prior art systems of the 256 
scaling factor. The relative value F is now prefer- 
ably calculated according to the following equation: 
F= f • E(f 0 )/f 0 , where E(f 0 ) is the exponentially 
weighted moving average (also referred herein to 
as the EWMA) of the rest value (f 0 ) calculated for 
each variable and coin denomination separately. 
The theoretical equation for the exponentially 
weighted moving average at coin increment is: 
EQUATION A: E(f 0 )j = E(f 0 )j-, + W* (f oj - E(f 0 )- 
i-i) + 0.5 where W = weighing factor, and has a 
value between 0 and 1. The result is rounded as 
opposed to truncated to eliminate the 0.5 bias 
error. For the first validation measurement, E(f 0 ) is 
set to equal f 0 where f 0 is the rest value during the 
"teaching" of the unit, as that teaching is described 
earlier in this application. Through computer sim- 
ulation, it has been determined that a value for W 
of 1/40 results in the best performance of the coin 
mechanism. Over time, the ratio of E(fo)j/f 0 i ap- 
proaches unity in the steady state of fo. 



The ratio of the exponentially weighted moving 
average (E(f 0 )) and the instantaneous rest value (f 0i ) 
will have moderate deviations from unity, with larg- 
er deviations being rare. On those occasions when 
5 an abrupt change of the rest value f 0 occurs, the 
ratio of E(f 0 )/f o may significantly deviate from unity, 
partially compensating for the shift value f change. 
This makes it possible for window center self- 
adjustment without a significant expansion of the 

io window. Further, while the window is being self- 
adjusted the ratio of the E(f 0 )j/f 0 j gradually comes 
back to unity if no new perturbations occur for a 
large enough amount of submitted coins. 

Fig. 11 shows a step change of the rest value 

75 f Q to f 0 ' and the curve of the exponentially weighted 
moving average E(f 0 )j shown as a dotted line. Any 
step changes in rest values, f ot that would easily 
throw the shift values f outside the acceptance 
window must be compensated for by E(f c ) to pro- 

20 vide a smooth transition from one operating point 
to another. Referring to Fig. 1 1 , this smooth transi- 
tion should be at a rate that is slower than the 
tracking rate of the system. E(f 0 )/f 0 allows the win- 
dow center to track the shift value with some delay 

25 as shown in Fig. 11. 

As long as the relative deviation of the rest 
value f 0 from its exponentially weighted moving 
average, multiplied by the shift value f, is within the 
range plus or minus 0.5, this aspect of the present 

30 invention does not create gaps between relative 
values F. This method provides for a sufficient coin 
acceptance rate allowing for fast self-adjustment of 
centers of coin acceptance windows following 
abrupt and large changes in rest values fo in most 

35 cases. Further, the new method produces relative 
values F having no loss of resolution and also 
eliminates the 0.5 bias by rounding, allowing for 
improved counterfeit coin rejection. Another advan- 
tage is ease of microprocessor implementation 

40 since the exponentially weighted moving average 
can be easily calculated. Current values of the 
exponentially weighted moving average need to be 
calculated separately for each rest value and 
stored, and only one constant value of W need be 

45 stored. 

It should be noted that EQUATION A for the 
exponentially weighted moving average given 
above is just one example of an equation having 
the required characteristics. The required charac- 

50 teristics include that the ratio (E(f o )j/f0i) must go to 
unity in steady state, and that during a transition in 
rest the ratio (E(f 0 )/f o ) must be such that when 
multiplied by the shift value f, the relative value F 
must fall within the acceptance window, so that an 

55 adjustment of the center of the coin acceptance 
window can be made. 

The exponentially weighted moving average 
(EWMA) can be calculated to compensate for var- 
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ious changes such as unit aging, wear, contamina- 
tion and cleaning, ambient temperature, etc. This 
can be accomplished in the following manner, as 
shown in the flow chart of Fig. 10. 

The initial EWMA (E(fo)) equals the rest value 5 
fo at the time the mechanism is "taught". De- 
viations between the subsequently computed 
EWMA and the relevant rest value f 0 » are then 
summed (block 102, Fig. 10). When the absolute 
value of the sum of deviations (Sj) exceeds a 10 
threshold value 1/W (block 104), then the EWMA is 
incremented or decremented by a preset amount 
(depending on the sign of the deviation sum), and 
the deviation sum is adjusted accordingly (block 
106). In the preferred embodiment, the EWMA is 75 
moved " + 1" or "-1" when the sum of deviations 
exceeds the threshold value of 1/W. If the sum of 
deviations does not exceed the threshold, the sys- 
tem awaits arrival of the next coin (block 112). 

In place of frequency,, any parameter having a 20 
rest value (such as amplitude) may be used. 

A further aspect of the present invention in- 
volves combining all of the above disclosed meth- 
ods in one coin, bill or other currency validation 
apparatus. Of course, other combinations and per- 25 
mutations of the above aspects are also contem- 
plated and may be found beneficial by those 
skilled in the art. 

The operation of the electronic coin testing 
apparatus 10 and the methods described herein 30 
will be clear to one skilled in the art from the above 
discussion. 

Claims 

35 

1. A method of operating a money validation ap- 
paratus in which at least one output signal is 
produced in response to the presence of items 
of money, and acceptance of an item of mon- 
ey depends upon whether the output signal aq 
falls within an acceptance window defined by 

an acceptance boundary, and the acceptance 
window is modified on the basis of output 
signals of accepted items of money so as to 
self-adjust said window, characterised in that a 45 
deviation limit is set within said acceptance 
boundary, and in that said acceptance window 
is modified if the output signal lies within the 
deviation limit. 

50 

2. The method of claim 1 wherein the acceptance 
window is also defined by a second accep- 
tance boundary wherein the first and second 
acceptance boundaries are located about a 
reference value. 55 

3. The method of claim 2, further comprising the 
steps of: 



setting a second deviation limit between 
the reference value and the second accep- 
tance boundary; and 

modifying the acceptance window if the 
value ol the output signal lies between the 
reference value and the second deviation limit. 

4. The method of any preceding claim wherein 
the step of modifying the acceptance window 
comprises adjusting a reference value, by ref- 
erence to which the or each said acceptance 
boundary is defined. 

5. The method of claim 4 in which the step of 
adjusting the reference value comprises incre- 
menting or decrementing the reference value if 
enough accepted items had output signals ly- 
ing within the deviation limit. 

6. The method of claim 5, further comprising: 

updating a cumulative sum depending on 
the relationship between the output signal of 
an accepted item and the reference value; 

incrementing or decrementing the refer- 
ence value by corresponding preset amounts 
when the cumulative sum respectively exceeds 
a first predetermined limit or falls below a 
second predetermined limit; and then 

resetting the cumulative sum. 

7. The method of any preceding claim, wherein 
the money validation apparatus utilises a plu- 
rality of acceptance boundaries, corresponding 
to items of money of different types, and 
wherein each acceptance boundary has an as- 
sociated deviation limit. 

8. The method of any preceding claim, in which 
the or each acceptance boundary is associated 
with a coin type, and the output signal cor- 
responds to at least one coin characteristic 
selected from coin diameter, coin material and 
coin thickness. 

9. The method of any preceding claim, compris- 
ing the initial steps of: 

testing a plurality of known genuine items 
of a specified type using the apparatus; 

producing an initial output signal for each 
genuine item; 

computing an initial reference value based 
on a function of all of the initial output signals; 
and 

establishing an acceptance limit based on 
the initial reference value. 

10. The method of any preceding claim, wherein 
the distance from the centre of said accep- 
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tance window to the or each deviation limit is 
small in comparison to that from the centre to 
the or each acceptance boundary. 

11. Money validation apparatus arranged to op- 5 
erate the method according to any of claims 1 

to 10. 

12. A method of operating a money validation ap- 
paratus having at least one sensor circuit and a io 
processing and control circuit, for discriminat- 
ing genuine items from counterfeit items, com- 
prising: 

sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 75 
items of a first type; 

converting the sensed data into a plurality 
of data points; 

selecting data points to form a cluster of 
data points representative of genuine items of 20 
a first type; 

storing the cluster; 

testing an item and generating a data point 
corresponding to said at least two characteris- 
tics for the item; 25 

comparing the data point of the item to the 
stored cluster; and 

accepting the item as an item of the first 
type if its data point matches one of the data 
points within the cluster. 30 

13. A method of operating a money validation ap- 
paratus having at least one sensor circuit and a 
processing and control circuit, for discriminat- 
ing genuine items from counterfeit items, com- 35 
prising: 

sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 
items representative of the universe of items to 
be validated; 40 

converting the sensed data into a plurality 
of data points for each item type; 

selecting data points to form clusters of 
data points representing each item type; 

storing the clusters; as 

testing an item and generating a data point 
corresponding to said at least two characteris- 
tics for the item; 

comparing the data point of the item to the 
stored clusters; and 50 

accepting the item as an item of a particu- 
lar type if its data point matches that in a 
cluster corresponding to that type item. 

14. The method of claim 12 or 13, further compris- 55 
ing: 

sensing data characteristic of said at least 
two characteristics from a plurality of known 



counterfeit items of a first type; 

converting the sensed data into a plurality 
of counterfeit data points; 

comparing the counterfeit data points to 
the dala points in each cluster; and 

selectively eliminating data points in each 
cluster which match counterfeit data points. 

15. The method of claim 12 or 13, further compris- 
ing the steps of: 

representing the data points of each clus- 
ter as vectors having coordinates correspond- 
ing to said at least two characteristics. 

16. The method of claim 15, further comprising the 
steps of: 

defining and storing an operation vector; 

defining and storing mean vectors for each 
cluster which originate at the endpoint of the 
operation vector and terminate at a mean data 
point for each cluster; 

defining cluster vectors for each cluster 
which originate at the endpoint of the mean 
vector and terminate at each data point; 

modifying the mean vectors so that the 
clusters overlap and storing a modification val- 
ue for each mean vector corresponding to 
each item type; and 

storing common cluster vectors once in 
memory wherein a savings in memory space 
is achieved. 

17- The method of claim 16, further comprising the 
steps of: 

representing a tested item data point as a 
tested item vector; 

modifying the tested item vector by each 
modification value and comparing each result 
to the stored cluster vectors; and 

accepting the item as a genuine item of a 
particular type if its vector matches a cluster 
vector. 

18. The method of claim 16, further comprising: 

storing the cluster vectors in a look-up 
table in memory. 

19. The method of claim 18, wherein the cluster 
vectors are stored in a sorted fashion. 

20. The method of claim 16, wherein the cluster 
vectors are represented by a canonical code. 

21. The method of claim 16, further comprising: 

establishing predefined tolerances for the 
cluster vectors. 
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22. The method of claim 21 , wherein the cluster 
vector tolerances are plus or minus one count. 

23. The method of claim 16, wherein the mean 
data points are generated based on empirical 
statistical data for each item type. 

24. The method of claim 16, wherein the operation 
vector originates at a zero operating point of 
the system and terminates at an idling opera- 
tion point of the system. 

25. The method of claim 24, wherein the zero 
operating point corresponds to zero electrical 
activity in the system, and wherein the idling 
operation point corresponds to the idle sensor 
response of the system. 

26. The method of claim 24, further comprising: 

maintaining historical values concerning 
the money validation apparatus in memory; 

comparing the historical values to current 
values; and 

modifying the operation vector when the 
historical values do not match the current val- 
ues. 

27. The method of claim 26, wherein the historical 
values are related to environmental changes 
and component wear. 

28. A method of operating a money validation ap- 
paratus for discriminating genuine items of dif- 
ferent types from counterfeit items, compris- 
ing: 

sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 
items representative of the universe of items to 
be validated; 

converting the sensed data into a plurality 
of vectors for each item type; 

storing the vectors in a look-up table in 
memory; 

calculating a mean vector for each item 
type; 

testing an item and generating a vector 
corresponding to said at least two characteris- 
tics for the item; 

calculating the difference between the item 
vector and the mean vector for an item type; 

comparing the difference to a first mean 
vector tolerance; 

incrementing an item denomination index, 
recalculating the difference and comparing the 
difference to a mean vector tolerance for an- 
other item type il the comparison did not fall 
within the first mean vector tolerance; 

searching an item type look-up table if the 



difference falls within the corresponding mean 
vector tolerance; and 

accepting the item if its vector is found in 
a look-up table, or rejecting the item if its 
5 vector is not found. 

29. A method as claimed in any of claims 12 to 
28, when applied to a coin validation for dis- 
criminating genuine coins from counterfeit 

10 items. 

30. The method of claim 29, wherein said at least 
two characteristics comprise at least two of 
coin diameter, coin material, and coin thick- 

t5 ness. 

31. The method of claim 29, wherein said at least 
two characteristics comprise three characteris- 
tics corresponding to coin diameter, coin ma- 

20 terial and coin thickness. 

32. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 
25 a processing and control circuit connected 

to the sensor for generating data points, for 
forming coin clusters, and for controlling sys- 
tem operation; 

a memory means connected to the pro- 
30 cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
clusters; and 

gating means under control of said pro- 
35 cessing and control circuit for accepting coins 

whose data matches that of a stored 

33. A method as claimed in any one of claims 12 
to 31 wherein data points forming a cluster 

40 represent an acceptance criteria for a genuine 

item type, the method further including the 
step of defining an anti-cheat criteria for each 
genuine item type, and restricting the accep- 
tance criteria for an item type by a predeter- 

45 mined amount if an item data- point corre- 

sponding to an item which has failed to be 
accepted is within the anti-cheat criteria for 
that item type. 

50 34. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for 
55 forming acceptance criteria represented as 

coin clusters, for defining anti-cheat criteria, for 
restricting the acceptance criteria if a rejected 
item data point is within the anti-cheat criteria, 
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ceptance criteria corresponding to that type; 
and, 

modifying the acceptance criteria by incre- 
menting or decrementing the center point if 
5 enough accepted items had characteristic data 

within the deviation limit. 

38. The method of claim 36 or 37, further compris- 
ing: 

io calculating the absolute difference be- 



and for controlling system operation; 

a memory means connected to the pro- 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
clusters; and 

gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

35. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 75 

a processing and control circuit connected 
to the sensor for defining anti-cheat criteria, for 
restricting the acceptance criteria, and for con- 
trolling system operation; 

a memory means connected to the pro- 20 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
clusters; and 

gating means under control of said pro- 25 
cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

30 

36. A method as claimed in any one of claims 12 
to 31 and 33 to 35, wherein the validation 
apparatus tests items using acceptance criteria 
comprised of data having a center point, the 
method comprising the steps of: 35 

setting a deviation limit which is small in 
comparison to the distance from the center 
data point to a boundary of the acceptance 
criteria; and 

modifying the acceptance criteria for an 40 
item type by incrementing or decrementing the 
center data point if enough accepted items of 
that type had data points within the deviation 
limit. 

45 

37. A method of operating a money validation ap- 
paratus which utilizes acceptance criteria cor- 
responding to genuine items of different types, 
wherein the acceptance criteria is comprised of 
characteristic data having a center point, com- 50 
prising: 

setting a deviation limit which is small in 
comparison to the distance from the center 
. point to a boundary of the acceptance criteria; 

testing an item and generating characters- 55 
tic data for the item; 

accepting the item as being of a particular 
type if its characteristic data is within the ac- 



tween the data point of ah accepted item and 
the center point of the acceptance criteria; 

adding the difference of the center point 
and the data of the accepted item to a cumula- 
tive sum if the absolute difference is less than 
or equal to the deviation limit; and 

incrementing the center point of the ac- 
ceptance criteria by a preset amount when the 
cumulative sum exceeds a predetermined limit, 
or decrementing the center point by a preset 
amount when the cumulative sum is less than 
a predetermined negative limit; and 

resetting the cumulative sum. 

39. The method of claim 36 or 37, wherein each 
acceptance criteria has a unique deviation lim- 
it. 

40. The method of claim 36 or 37, wherein the 
acceptance criteria represent coins and the 
characteristic data is comprised of at least one 
characteristic corresponding to coin diameter, 
coin material, or coin thickness. 

41. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for 
defining acceptance * criteria represented as 
coin clusters, for defining a deviation limit, for 
modifying the acceptance criteria, and for con- 
trolling system operation; 

a memory means connected to the pro- 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
clusters; and 

gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

42. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 
a processing and control circuit connected 
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to the sensor for setting a deviation limit, for 
modifying acceptance criteria used in the test- 
ing of items, and for controlling system opera- 
tion; 

a memory means connected to the pro- 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the acceptance 
criteria; and 

gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose data matches stored acceptance criteria 
and for rejecting items whose data does not 
match. 

43. A method as claimed in any one of claims 12 
to 31, 33 to 35 and 36 to 40, including the 
steps of: 

measuring a rest value for each sensor; 

measuring shift values for each sensor 
corresponding to respective characteristics; 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the item 
based on the shift values, the rest values, and 
the exponentially weighted moving averages; 

generating a data point based on the rela- 
tive values; 

comparing the data point of the item to 
stored acceptance criteria; and 

accepting the item as an item of a particu- 
lar type if its data point matches acceptance 
criteria corresponding to that type of item. 

44. A method for calculating a relative value of an 
item for comparison to genuine item data in a 
money validation apparatus having at least one 
sensor circuit and a processing and control 
circuit, comprising: 

measuring a rest value of the sensing cir- 
cuit; 

measuring a shift value of the sensing 
circuit caused by the item; 

calculating an exponentially weighted mov- 
ing average based on the rest value; and 

calculating the relative value for the item 
based on the shift value, the rest value and the 
exponentially weighted moving average of the 
rest value. 

45. The method of claim 43 or 44, wherein the 
relative value is calculated by multiplying the 
shift value and the exponentially weighted 
moving average of the rest value, and dividing 
by the rest value. 

46. The method of claim 43 or 44, wherein the 
exponentially weighted moving average in- 



cludes a weighing factor. 

47. The method of claim 46, wherein the weighting 
factor has a value between 0 and 1 . 

5 

4a The method of claim 47, wherein the weighting 
factor is 1/40. 

49. The method of claim 43 or 44, wherein the 
;o exponentially weighted moving average of the 

rest value is rounded to provide a smooth 
transition rate from one system operating point 
to another as items are validated. 

/5 50. The method of claim 49, wherein the smooth* 
transition rate is slower than the tracking rate 
of the system. 

51. The method of claim 43 or 44, wherein an 
20 exponentially weighted moving average is cal- 
culated to provide compensation for various 
system operation changes. 

52. The method of claim 51. wherein compensa- 
25 tion is provided for unit aging, wear, contami- 
nation due to maintenance procedures, and 
ambient temperature changes. 

53. A coin validation apparatus, comprising: 

30 an inductive sensor for sensing data cor- 

responding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for 
forming coin clusters, for calculating relative 
35 values, and for controlling system operation; 

a memory means connected to the pro- 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
40 clusters; and " 

gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
45 match. 

54. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 

so a processing and control circuit connected 

to the sensor for measuring rest values and 
shift values, for calculating an exponentially 
weighted moving average and a relative value, 
and for controlling system operation;, 

55 a memory means connected to the pro- 

cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
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clusters; and 

gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose dala matches that of a stored coin clus- 
ter and for rejecting items whose data does not 5 
match. 

55. A method of operating a money validation ap- 
paratus having at least one sensor circuit and a 
processing and control circuit, for discriminat- io 
ing genuine items from counterfeit items, com- 
prising: 

sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 
items of different item types; 75 

converting the sensed data into a plurality 
of data points for each item type; 

selecting data points to form clusters of 
data points representing an acceptance criteria 
for each genuine item type; 20 

storing the clusters; 

defining a center data point for each clus- 
ter; 

defining a deviation limit which is small in 
comparison to the distance from the center 25 
data point to a cluster boundary data point; 

defining an anti-cheat criteria for each item 
type; 

testing an item and generating a data point 
for the item; 30 

comparing the item data point to the clus- 
ters; 

rejecting the item if its data point does not 
match any of the clusters and restricting the 
acceptance criteria by a predetermined 35 
amount if the rejected item data point is within 
the anti-cheat criteria; 

accepting the item if its data point is within 
a cluster; and 

modifying the acceptance criteria by incre- 40 
menting or decrementing the center data point 
of a cluster if enough accepted items had data 
points within the deviation limit. 

56. A coin validation apparatus, comprising: 45 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, 1or 
forming acceptance criteria represented as 50 
coin clusters, for defining anti-cheat criteria, for 
defining deviation limits, for restricting or modi- 
fying the acceptance criteria, and for control- 
ling system operation; 

a memory means connected to the pro- 55 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 



clusters; and 

gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

57. A method of operating a money validation ap- 
paratus having a sensor circuit and a process- 
ing and control circuit, for discriminating genu- 
ine items from counterfeit items, comprising 
the steps of: 

sensing data characteristic of at least two 
characteristics from a plurality of genuine 
items of different item types; 

converting the sensed data into a plurality 
of data points for each item type; 

selecting data points to form clusters of 
data points representing an acceptance criteria 
for each genuine item type; 
. storing the clusters; 

defining an anti-cheat criteria for each 
genuine item type; 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
for each sensor corresponding to said at least 
two characteristics; 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the item 
based on the shift values, the rest values, and 
the exponentially weighted moving averages; 

generating a data point for the item based 
on the relative values; 

comparing the data point of the item to the 
stored clusters; 

accepting the item if its data point match- 
es a cluster, or rejecting the item if no match 
is found; and 

restricting the acceptance criteria for an 
item type by a predetermined amount if a 
rejected item data point is within the anti-cheat 
criteria for that item type. 

58. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for 
defining acceptance criteria, for calculating rel- 
ative values, for defining anti-cheat criteria, for 
restricting the acceptance criteria, and for con- 
trolling system operation; 

a memory means connected to the pro- 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
clusters; and 
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gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

59. A method in an item validation apparatus hav- 
ing a sensor circuit and a processing and 
control circuit, for discriminating genuine items 
from counterfeit items, comprising the steps of: 

sensing data characteristic of at least two 
characteristics from a plurality of genuine 
items of different item types; 

converting the sensed data into a plurality 
of data points for each item type; 

selecting data points to form clusters of 
data representing an acceptance criteria for 
each genuine item type; 

storing the clusters; 

defining a center data point for each clus- 
ter; 

setting a deviation limit which is small in 
comparison to the distance from the center 
data point to a cluster boundary data point; 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
for each sensor corresponding to said at least 
two characteristics; 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the item 
based on the shift values, the rest values, and 
the exponentially weighted moving averages; 

generating a data point for the item based 
on the relative values; 

accepting the item as being a particular 
type if its data point is within a cluster cor- 
responding to that type; and 

modifying the acceptance criteria by incre- 
menting or decrementing the center data point 
of a cluster if enough accepted items of that 
type had data points within the deviation limit. 

60. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for generating data points, for 
forming acceptance criteria, for setting a de- 
viation limit, for calculating relative values, for 
modifying the acceptance criteria and for con- 
trolling system operation; 

a memory means connected to the pro- 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the* stored coin 
clusters; and 

gating means under control of said pro- 



cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

s 

61. A method of operating a money validation ap- 
paratus having at least one sensor circuit and a 
processing and control circuit, for discriminat- 
ing genuine items from counterfeit items, com- 

10 prising: 

sensing data characteristic of at least two 
characteristics of each of a plurality of genuine 
items of different item types; 

converting the sensed data into a plurality 
75 of data points for each item type; 

selecting data points to form clusters of 
data points representing an acceptance criteria 
for each genuine item; 
storing the clusters; 
20 defining a center data point and an anti- 

cheat criteria for each cluster; 

setting a deviation limit which is small in 
comparison to the distance from the center 
data point to a cluster boundary data point; 
25 measuring a rest value for each sensor; 

testing an item by measuring shift values 
for each sensor corresponding to said at least 
two characteristics; 

calculating exponentially weighted moving 
30 averages based on rest values; 

calculating relative values for the unknown 
item based on the shift values, the rest values, 
and the exponentially weighted moving aver- 
ages; 

35 generating a data point for the item based 

on the relative values; 

comparing the item data point to the 
stored clusters; 

rejecting the item if its data point does not 

40 match any of the clusters and restricting the 

acceptance criteria of an item type by a pre- 
determined amount if the rejected item data 
point is within the anti-cheat criteria for that 
item type; 

45 accepting the item if its data point is within 

a cluster; and 

modifying the acceptance criteria by incre- 
menting or decrementing the center data point 
of a cluster if enough accepted items of that 

so type had data points within the deviation limit. 

62. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 
55 a processing and control circuit connected 

to the sensor for generating data points, for 
defining acceptance criteria and anti-cheat cri- 
teria and deviation limits, for calculating rela- 
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tive values, for restricting or modifying the 
acceptance criteria, and for controlling system 
operation; 

a memory means connected to the pro- 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
clusters; and 

gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

63. A method of operating a money validation ap- 
paratus which utilizes acceptance criteria to 
validate genuine items of different types, 
wherein the acceptance criteria is comprised of 
characteristic data having a center point, com- 
prising: 

setting a deviation limit which is small in 
comparison to the distance from the center 
point to a boundary of the acceptance criteria; 

testing an item and generating characteris- 
tic data for the item; 

comparing the data point of the item to the 
acceptance criteria; 

restricting the acceptance criteria for an 
item type by a predetermined amount if a 
rejected item characteristic data is within the 
anti-cheat criteria for that item; 

accepting the item if its characteristic data 
is within acceptance criteria corresponding to 
that type; and 

modifying the acceptance criteria by incre- 
menting or decrementing the center point if 
enough accepted items had characteristic data 
within the deviation limit. 

64. The method of claim 63, further comprising: 

setting a cheat mode flag for an item type 
when a rejected item causes modification of an 
acceptance criteria; 

clearing a cheat mode counter for that 
item type; 

incrementing the cheat mode counter 
when a genuine item of the same type is 
detected and the cheat mode flag is set; 

clearing the cheat mode flag when the 
cheat mode counter reaches a predetermined 
threshold value; and 

returning the acceptance criteria of the 
item to its unrestricted position when the cheat 
mode flag is cleared. 

65. The method of claim 64, wherein the anti-cheat 
criteria, the deviation limit, and the predeter- 
mined threshold value are adjustable. 



66. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 
a processing and control circuit connected 
5 to the sensor for defining anti-cheat criteria 

and deviation limits, for restricting or modifying 
the acceptance criteria, and for controlling sys- 
tem operation; 

a memory means connected to the pro- 
w cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
clusters; and 

gating means under control of said pro- 
75 cessing and control circuit for accepting coins 

whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

20 67. A method of operating a money validation, ap- 
paratus having at least one sensor circuit and a 
processing and control circuit, which utilizes 
acceptance criteria corresponding to genuine 
items of different types, comprising: 

25 measuring a rest value for each sensor; 

testing an item by measuring shift values 
of the sensors; 

calculating exponentially weighted moving 
averages based on the rest values; 

30 calculating relative values for the unknown 

item based on the shift values, the rest values, 
and the exponentially weighted moving aver- 
ages; 

generating characteristic data for the item 
35 based on the relative values; 

comparing the item characteristic data to 
the acceptance criteria; and 

restricting acceptance criteria for an item 
type by a predetermined amount if a rejected 
40 item characteristic data is within the anti-cheat 

criteria. 

68. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
45 responding to. at least two coin characteristics; 

a processing and control circuit connected 
to the sensor for defining anti-cheat criteria, for 
calculating relative values, for restricting the 
acceptance criteria, and for controlling system 
50 operation; 

a memory means connected to the pro- 
cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
55 clusters; and 

gating means under control of said pro- 
cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
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ter and for rejecting items whose data does not 
match. 

69. A method of operating a money validation ap- 
paratus having at least one sensor circuit and a 
processing and control circuit, which utilizes 
acceptance criteria corresponding to genuine 
items of different types, wherein the accep- 
tance criteria is comprised of characteristic 
data having a center point, comprising: 

setting a deviation limit which is small in 
comparison to the distance from the center 
point to a boundary of the acceptance criteria; 

defining an anti-cheat criteria; 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
of the sensors; 

calculating exponentially weighted moving 
averages based on the rest values; 

calculating relative values for the item 
based on the shift values, the rest values, and 
the exponentially weighted moving averages; 

generating characteristic data for the item 
based on the relative values; 

comparing the characteristic data -of the 
item to the acceptance criteria; 

rejecting the item if its characteristic data 
is outside the acceptance criteria, and restrict- 
ing acceptance criteria for an item type by a 
predetermined amount if the rejected item 
characteristic data is within the anti-cheat cri- 
teria; and 

accepting the item if its characteristic data 
is within an acceptance criteria and modifying 
the acceptance criteria by incrementing or de- 
crementing the center point if enough accept- 
ed items had characteristic data within the anti- 
cheat criteria. 

70. A method of operating a money validation ap- 
paratus having at least one sensor circuit and a 
processing and control circuit, which utilizes 
acceptance criteria corresponding to genuine 
items of different types, wherein the accep- 
tance criteria is comprised of characteristic 
data having a center point, comprising: 

setting a deviation limit which is small in 
comparison to the distance from the center 
point to a boundary point of the acceptance 
criteria; 

measuring a rest value for each sensor; 

testing an item by measuring shift values 
of the sensors; calculating exponentially 
weighted moving averages based on the rest 
values; 

calculating relative values for the item 
based on the shift values, the rest values and 
the exponentially weighted moving averages; 



generating characteristic data for the item 
based on the relative values; 

accepting the item as being of a particular 
type if its characteristic data is within the ac- 
5 ceptance criteria corresponding to that type; 

and 

modifying the acceptance criteria by incre- 
menting or decrementing the center point if 
enough accepted items had characteristic data 
w within the deviation limit. 

71. A coin validation apparatus, comprising: 

an inductive sensor for sensing data cor- 
responding to at least two coin characteristics; 
75 a processing and control circuit connected 

to the sensor for defining deviation limits for 
calculating relative values, for modifying the 
acceptance criteria, and for controlling system 
operation; 

20 a memory means connected to the pro- 

cessing and control circuit; 

comparison circuitry for comparing sensed 
data from a tested item to the stored coin 
clusters; and 

25 gating means under control of said pro- 

cessing and control circuit for accepting coins 
whose data matches that of a stored coin clus- 
ter and for rejecting items whose data does not 
match. 

30 

72. The apparatus of claim 32, 34, 35, 41 , 42, 53, 
54, 56, 58, 60, 62, 66, 68, or 71, wherein the 
processing and control circuit comprises a 
microprocessor, and the memory means com- 

35 prises a non-volatile memory. 

73. A method of validating items of currency, in 
which n independent measurements of the 
item are made, where n is an integer greater 

40 than 1, so as to define a vector in n-dimen- 

sional space, and wherein a stored look-up 
table is checked to determine whether the vec- 
tor is stored therein, the method comprising 
the step of deeming the item genuine in de- 

45 pendence on the result of that determination. 

74. A method in a coin, bill or currency item vali- 
dation apparatus for establishing an item ac- 
ceptance cluster for distinguishing between a 

so genuine item of a specified denomination and 

non-genuine items, comprising the steps of: 

establishing a first acceptance limit for a 
first item characteristic; 

establishing a second acceptance limit for 
55 a second item characteristic; 

defining a two dimensional spatial item ac- 
ceptance cluster for the specified item denomi- 
nation based on the first acceptance limit and 
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the second acceptance limit; and 

selectively modifying the item acceptance 
cluster to exclude known non-genuine items. 

75. A method in a coin, bill or other currency item 
validation apparatus for establishing an item 
acceptance cluster for distinguishing between 
a genuine item and a non-genuine item, com- 
prising the steps of: 

establishing a first acceptance limit for a 
first item characteristic; 

establishing a second acceptance limit for 
a second item characteristic; 

establishing a third, acceptance limit for a 
third item characteristic; 

defining a three dimensional spatial item 
acceptance cluster for the specified item de- 
nomination based on the first acceptance limit 
and the second acceptance limit and the third 
acceptance limit; and 

selectively modifying the item acceptance 
cluster to exclude known non-genuine items. 

76. The method of claim 75 also comprising the 
step of storing the data for the item accep- 
tance cluster in a three-dimensional look-up 
table. 

77. The method of claim 76 wherein the data in 
the look-up table is sorted. 

78. A method in a coin, bill or other currency item 
validation apparatus for changing item accep- 
tance criteria in response to certain types of 
non-valid items, comprising the steps of: 

establishing a first acceptance limit for a 
first item characteristic; 

•sensing a first characteristic of an unknown 
item; 

producing a first output signal in response 
to the sensing of the first characteristic of the 
unknown item; 

calculating the difference between the first 
output signal and the first acceptance limit; 
and 

modifying the first acceptance limit if the 
value of the first output signal exceeds the first 
acceptance limit and the difference between 
the value of the first output signal and the first 
acceptance limit is less than a predetermined 
amount. 

79.. The method of claim 78 wherein the step of 
modifying the first acceptance limit further 
comprises moving the value of the first accep- 
tance limit away from the value of the first 
output signal. 



80. A method in a coin, bill or other currency item 
validation apparatus having a coin sensor cir- 
cuit, for adjusting an item acceptance limit 
comprising the steps of: 
5 testing a plurality of known genuine items 

of a specified denomination using the coin 
sensor circuit; 

producing a first output signal for each 
genuine item of the specified denomination, 
/o each first output signal indicative of a first 

characteristic of the respective genuine item; 

computing a first reference value based on 
a function of all of the first output signals; 

establishing a first acceptance limit for the 
15 first item characteristic based on the first refer- 

ence value; 

testing an unknown item in the apparatus 
using the coin sensor circuit; 

producing a second output signal in re- 
20 sponse to the testing of the unknown item, the 

second output signal being indicative of the 
first characteristic of the unknown item; 

calculating the difference between the val- 
ue of the second output signal and the first 
25 acceptance limit; 

setting a first deviation limit between the 
reference value and the first acceptance limit; 
and 

modifying the first acceptance limit if the 
30 value of the second output signal is less than 

both the first acceptance limit and the first 
deviation limit. 

81. The method of claim 80 wherein the step of 
35 modifying the first acceptance limit comprises 

adjusting the reference value. 

82. The method of claim 80 or 81 also comprising 
the steps of: 

establishing a second acceptance limit 
based on the first reference value wherein the 
first and second acceptance limits are sym- 
metrically located about the reference value; 

calculating. the difference between the val- 
45 ue of the second output signal and the first 

acceptance limit; 

setting a second deviation limit between 
the reference value and the second accep- 
tance limit; and 
so modifying the second acceptance limit if 

the value of the second output signal is less 
than both the second acceptance limit and the 
second deviation limit. 

55 83. The method of any one of claims 43 to 52 
wherein the sensor produces a signal whose 
frequency is indicative of an item characteris- 
tic. 
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84. Apparatus having means for performing each 
of the steps of a method according to any one 
of claims 12 to 31, 33, 36 to 40. 43 to 52, 55, 
57, 59, 61, 63 to 65, 67, 70, 71, and 73 to 83. 
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